Competitive Communication Spectrum Economy and Equilibrium

نویسنده

  • Yinyu Ye
چکیده

Consider a competitive “spectrum economy” in communication system where multiple users share a common frequency band and each of them, equipped with an endowed “monetary” budget, will “purchase” its own transmit power spectra (taking others as given) in maximizing its Shannon utility or pay-off function that includes the effects of interference and subjects to its budget constraint. A market equilibrium is a price spectra and a frequency power allocation that independently and simultaneously maximizes each user’s utility. Furthermore, under an equilibrium the market clears, meaning that the total power demand equals the power supply for every user and every frequency. We prove that such an equilibrium always exists for a discretized version of the problem, and, under a weak-interference condition or the Frequency Division Multiple Access (FMDA) policy, the equilibrium can be computed in polynomial time. This leads to a decentralized method for spectrum allocation management and optimization in achieving higher communication economy efficiency.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Budget Allocation in a Competitive Communication Spectrum Economy

This study discusses how to adjust “monetary budget” to meet each user’s physical power demand or balance all individual utilities in a competitive “spectrum market” of a communication system. In the market, multiple users share a common frequency or tone band and each of them uses the budget to purchase its own transmit power spectra (taking others as given) in maximizing its Shannon utility o...

متن کامل

Constructive Proof of the Existence of an Equilibrium in a Competitive Economy with Sequentially Locally Non-Constant Excess Demand Functions

In this paper we will constructively prove the existence of an equilibrium in a competitive economy with sequentially locally non-constant excess demand functions. And we will show that the existence of such an equilibrium in a competitive economy implies Sperner’s lemma. We follow the Bishop style constructive mathematics. Keywords—Sequentially locally non-constant excess demand functions, Equ...

متن کامل

Competitive equilibrium with indivisible objects∗

We study an exchange economy with indivisible objects that may not be substitutes for each other, and we introduce the p-substitutability condition, a relaxation of the gross substitutes condition of Kelso and Crawford (1982), in which a parameter vector p is adopted to permit complicated types of complementarity. We prove that for any economy E, there exists a corresponding vector pE such that...

متن کامل

Stabilizing the Economy: Market Design and General Equilibrium

We employ laboratory methods to study stability of competitive equilibrium in Scarf’s economy (International Economic Review, 1960). Tatonnement theory predicts that prices are globally unstable for this economy, i.e. unless prices start at the competitive equilibrium they oscillate without converging. Anderson et al. (Journal of Economic Theory, 2004) report that in laboratory double auction m...

متن کامل

The computation of approximate competitive equilibrium is PPAD-hard

Arrow and Debreu showed in 1954 that, under mild conditions, a competitive economy always has an equilibrium. In this paper, we show that, given a competitive economy that fully respects all the conditions of Arrow-Debreu’s existence theorem, for any positive constant h > 0, it is PPAD-hard to compute a 1 nh -approximate competitive equilibrium.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007